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En 1974-1975, le groupe se compose des membres suivants : 


Jacques ARVEILLER 
Louis AUDOIRE 
Slimane BEN HAMOUDA 
Jérôme  CHAILLOUX 
Christian COLERE 
Yves DEVILLERS 
André DUCAMP 
Michel FLIESS 
Patrick  GREUSSAY 
Jaime LOPEZ- KRAHE 
Pierre-Louis NEUMANN 
Jean-Eric SCHOETTL 
Roger TANGUY 


Harald WERTZ 


لل هرت RER c‏ ی ر u‏ 
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Chargé de cours 
Technicien 
Etudiant 

Chargé de cours 
Technicien, 
Assistant 
Professeur 
Maître de Conférences 
Assistant 
ETudiant 

Chargé de Cours 
Assistant 
Technicien 


Chargé de cours 


En 1973-1974, l'Equipe de Recherche en Intelligence Artificielle 


de l'Université PARIS VIII s'est consacrée aux 4 thèmes principaux 


que voici 


1) les langages et les interprètes ; 


2) les programmes de jeu ; 


3) le dialogue homme-ordinateur en langue naturelle ; 


4) les périphériques de visualisation et les périphériques 


sonores, 


Le thème 1 est une des préoccupations constantes de l'Equipe : 

se doter d'outils de programmation puissants spécialement adaptés 
aux mini-ordinateurs. Les études sur LISP et ses langages dérivés 
se sont particulièrement développées cette année. De plus, 6 
BEN HAMOUDA met actuellement au point un interpréteur du langage 
ALGOL 68 sur ordinateur T 1600. Pierre-Louis NEUMANN a mis au 
point un interpréteur de PS : le systéme de productions de 


Newel! et Simon. 


Le théme 2 est une nouveauté dans les activités du groupe : nous 
le considérons comme un BANC D'ESSAI de techniques spécifiques 
d'intelligence Artificielle : gestion d'arborescences, représen- 
tation de SAVOIR sur un domaine spécifique, traitement syntaxique 


et sémantique d'énoncés en langue naturelle. 


A terme nous espérons construire des programmes capables de "lire" 
un traité d'échecs. Notre problàme principal est actuellement de 
repérer quel est le savoir implicite et les présupposés nécessaires 


pour qu'une telle lecture soit possible. 


EM EMEND iL Ln mn‏ بر لس 
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Le thème 3 a pris cette année un nouvel essort grace à la mise en 
place sur l'ordinateur T 1600 du système MILISY de T. Moran. 


Le thème 4 a été une reconduction des projets de l'année dernière 
sur les périphériques de visualisation. Jéróme CHAILLOUX a de 
surcrolt mis en place un nouveau systéme : KWRTH destiné à faciliter 


l'accès aux musiciens du synthétiseur de sons connecté à la CAB 

500. 

Par ailleurs Jaime LOPEZ-KRAHE travaille depuis quelques mols sur 

le difficile problème de la reconnaissance automatique de caractères 


imprimés, 


Le Groupe édite un nouveau périodique : le RIPERT BULLETIN et a 
édité un numéro en langue anglaise consacré à l'informatique 


musicale et à la synthèse de sons. 


Au cours de cette année de recherche Jean-Eric SGHOETTL a brillamment 
soutenu une thèse de spécialité portant sur : UN MODELE MATHEMATIQUE 
DE POSITIONNEMENT . 


a T r ———M————————‏ تمس مو ووه 
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NOUVELLES IMPLEMENTATIONS DE LISP 


Patrick GREUSSAY a réalisé sur l'ordinateur T 1600 une nouvelle 
version du LISP 510. La portabillté entre mini-ordinateurs 
soulignée dans le rapport de recherche 1973-1974 est confirmée 
par la rapidité des transferts d'une machine à l'autre : 
environ 3 semaines ont été nécessaires pour la nouvelle Impté- 
mentation. Le système est complètement compatible avec le LISP 
CAE 510 et contient quelques fonctions supplémentaires. Le 


systéme comprend à l'heure actuelle : 


1) l'interprète-noyau ; 


2) un assembleur LAP donnant accès en LISP à 


toutes les instructions-machine de la T 1600 ; 
3) un compilateur ; 
4) plusieurs fonctions de TRACE : 
5) une verslon restreinte de l'éditeur INTERLISP ; 


6) une version restreinte du langage CONNIVER. 
Voici, en ce qui concerne CONNIVER quelques exemples d'applications. 
Le programme qui suit doit effectuer des manipulations sur la 


description symbolique d'une scéne de bloc-ville. 


Exemple : 


Scène-source 
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Le problème posé est : 


Etant donné la possibilité, en simulant le 


main d'un robot, de manipuler les blocs 
- 1) un à un 


- 2) et seulement s! aucun autre 


n'est posé dessus 


générer un plan permettant d'obtenir à 


partir d'une scéne-source, une scène- 
résultat. 


Exemple : 


telle que le bloc 5 soit posé sur fe 
bloc 2. ^ 


Le plan généré devra se présenter sous 


la forme d'un programme exécutable en 
CONN I VER, 


568۵96 tat 


Voici le programme, le plan généré et son exécution. 
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14 
0 

(SETQ CONTEXT NIL) 
NIL. 


(MAFC °’ {CON 1 TABLED (ON 2 13 CON ې‎ ©) 
S KUN 4 ED (ON 5 6) (ON 6 TABLE») renns 
NII. 


(DE FREE (X 33 
ANL ۳۳6۲ ؛‎ (ON جو‎ »X)) 
FREE Z22) 


ki 
4. 3 


FREE 


QE FREE OO 
(FREE X) 
CAN? CON £X TABLED)) 
FREE 


(E SCENE 49۶ X v) 
FOREACH (ON ZX XY) (PRINT CURRENT) ) 9 
SCENE 


RHD CIF-ANDEN IF-ON CON ZX XY) 
ka AAUXX (OX Y Z) 
(REMOVE (PRESENT (ON sX 422229) 
IF--ON d 


(ADD CFF “ADDED IF-P-QON CIF-FUT-ON XX 4Y) 
ZAX (X Y) 
ka (FREE X) 
(FREE Y) 
(AB "(ON +X vr 
ve IF-F-—ON 


(ADR. SIF “REMOVE Et CON 4X AZ) 
ALIX OX FY 
FUSH“FLAN ' REMOVE: s CON )ېزو‎ oZ) 
(FUSH- PLAN. ‘ANT = CON پل‎ (OSKAR 
RMU 


CHE FUSH-PLAN (INDIC WHAT) 
(SETQ FLAN (NCONCI FLAN 
HIST INDIC (LIST د‎ QUOTE WHAT) رررز‎ 
PUSH-FLA 
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0 MSN XX XXX HEN ۰م‎ CT I O N MANN WANN MANN? 
SETA FLAN NIL.) 
NII. 


ASSUMING CXF-PUT-O0N ده ت‎ (CENE) 
(QN 3 رھ‎ 

(ON A TABLE) 

CON A TABLE) 


١ CON ث‎ TABLE) 
CON 2 1) 
(QN 1 TABLE) 
- T 
(GÜENE) 
۲ (QN é TABLE) 
(ON 5 ری‎ 
i (QN 4 Z0 


(UN X 2) 
(QN 2 12 
Es (ON 1 TABLE) 


OY CMAFC FLAN ۶۳٢1۸ د(‎ 


۱ x (REMOVE (QUOTE (ON 4 533) 

(ADD (QUOTE (ON 4 TABLE) 

s (REMOVE (QUOTE {ON X 202) 

3 (ADE (QUOTE (0N X TABLE) D) 

K (REMOVE (QUOTE (ON. 5 422) 

` (ADD (QUOTE (ON 8 رر رع‎ 
NTL 
H XXXXXX HNN EXECUTION DL FLAN YM NM, ¥ AA E H 
(MAPC ° CIF ON RMUID REMOVE) 
NIL 


CÉFHRUIGN FLAN? 
(ON D 4) 


(SCENE) 

(QN D رج‎ 

(QN 3 TABLE) 
CON 4 TABLED 
(QN 6 TABLE) 
(QN 2 1) 

(QN 1 TABLE) 
NIL. 
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Le plan généré correspond à la succession des scènes suivantes : 


Scène-initiale EN 


Scéne-finale 


Le programme est donc capable 


1) de commander une main mécanique pour &ccomplir les 


actions du plan de fagon cohérente 


2) de construire un plan correspondant à !a táche donnée, 
puis de stocker ce plan pour usage ultérieur ce qui 


correspond à une forme spécifique d'apprentissage. 


Nous envisageons d'utiliser cette possibilité pour la construction 


automatique de programmes simples CONNIVER et LISP. 
CONNIVER nous paraît un langage tout à fait adéquat au projet de 


décrire par programme !'idée que nous nous faisons d'un programmeur 
débutant. 
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LISP CAB 500 


C'est une spécificité du Département formê dê de PARIS VIII 

de mettre à la disposition en libre service de ses étudiants 6 
ordinateurs CAB 500. Ces machines TRES anciennes possèdent cependant 
un excellent jeu d'instructions qui en font un excellent outil 
pédagogique. Toutefois, leur mémoire sur tambour les rend particu- 


fièrement lentes. 


Harald WERTZ a tenté et réussi l'expérience d'implanter un interprète 
LISP complet sur Îles CAB 500, en minimant de façon très astucieuse 

le temps de traitement. Les étudiants ont ainsi accès à un LISP 
conversationnel trés moderne, comprenant certaines primitives 


CONN I VER. 5 


Le manuel de référence du LISP CAB 500 est donné en annexe. 


4 
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SYSTEMES DE PRODUCTIONS 


En liaison avec Richard M.YOUNG, de l'Ecole d'intelligence 
Artificielle de l'Université d'Edinburgh, Pierre Louis NEUMANN 


a implémenté sur l'ordinateur T 1600 un interprète de productions. 


Ce type de système a été expressement conçu pour décrire nar des 
programmes ies régularités dans le comportement d'un sujet au 
cours d'une expérience. Un systéme de production (PS) est norma- 
lement composé d'un ensemble de régles exprimant quelle sera 
l'action du sujet sous certaines conditions. Une règle {ou 


production) aura la forme canonique : 
nom : CONDITION = = - > ACTION 


L'ensemble de ces règles constitue ۱١ MEMOIRE A LONG TERME (LTM) 


du système : elle n'est pas un principe modi fiable. 


Tout au contraire fa zone de manoeuvre du système : la MEMOIRE A 
COURT TERME du systéme (STM) contient un ensemble d'informations 


hautement modifiables, 


La STM est une liste ordonnée d'expressions symboliques qui 
représentent le "SAVOIR" courant immédiatement accessible au 
programme. 

L'activité du systéme est induite par les productions de la LTM, 
dont les conditions sont des filtres pour les expressions de la 
STM. Les expressions de la STM qui sont filtrées par les conditions 
sont amenées en tête de la STM, de même que les expressions que le 
système crée de lui-méme. Une expression représente un "PAQUET" 


d'informations accessible en bloc. 
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L'ensemble des règles de la LTM détermine totalement le comportement 
du Système. Chacune des règles sera déclenchée par le filtrage réuss 
de sa condition avec une expression de la STM. L'action correspondan 
pourra étre par exemple l'addition ou !a suppression d'une expressic 
la création d'une nouvelle expression, des lectures ou des impressic 
L'état de la STM sera ainsi modifié, ce qui permettra à d'autres règ 


d'être déclenchées. 


L'exemple le plus simple de PS est la description donnée par Newel | 
et Simon du comportement d'un termostat supposé conserver ٥ 


température d'une pièce entre 28? et 30° 


TPO: (Température»28?).(Température«30? ) ---» (STOP) 
FPT: (Température«10?)---»(Appeler la maintenance) 
TP2: (Température«28?) .(FOYER-ETE INT) ---» (Al tumer- foyer) 
TP3: (Température»50*) م‎ (FOYER-ALLUME) —-» (Ete indre- foyer) 


Voici un autre exemple : 


Soit la STM décrivant une scène de bloc-ville : 


STM: ((SUR A TABLE)(SUR B A)) 
LTM: (SUR ?X Bi, (DUR Y ?2)---» (ADD-TO-STM (SUR £X 22)) 


La condition contient ici des variables. Leur valeur sera celle des 
constantes filtrées dans les expressions de la STM qui sera ainsi 
modifiée : 

STM: ((SUR B TABLE) (SUR A TABLE) (SUR B A) 

Ces systèmes ont été utilisés jusqu'ici pour analyser des protocoles. 
Les domaines d'activité auxquels les sujets avaient affaire étaient 
des problèmes simples de calcul propositionnel, des problèmes d'échec: 


et de crypto-arithmétique. 
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Nous avons l'intention d'utiliser ces systèmes pour l'apprentissage 
de la programmation : les diagnostics d'erreur livrés pouvant être 
très éclairants pour les débutants. Nous exploiteront également les 
systèmes de production pour décrire l'activité d'un débutant 


construisant un programme simple, 


Le système de Pierre-Louis NEUMANN tient en mémoire en moins de 
4K mots de 16 bits. NEUMANN travaille en ce moment aux procédures 


de communication PS-LISP, 


12 - 


س ل ل بلج جو بج ا ر ا سس سس سےا 2 وون نے 
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PROGRAMMES DE JEUX 


ECHECS 


Patrick GREUSSAY a mis au point, en ALGOL CAE 510, puis en PL T 
T 1600, un programme capable de mener à bien la totalité d'une 


partie d'échecs. 


La communication programme-partenaire s'effectue en notation 
d'échecs ordinaire et certaines facilitées sont implémentées 


qui permettent de 


visualiser une position donnée 
. démarrer sur une position qui n'est pas la position 
initiale 


. obtenir certaines statistiques sur le comportement 
du programme, ainsi que le temps de calcu! pour 


chaque coup 


demander un conseil au programme si son partenaire 


est embarassé 


régler la profondeur i.e. l'horizon du programme 


par demi-coups. 


Le programme peut jouer blanc ou noir, indique les coups illégaux 


de son partenaire et déclare éventuellement le MAT s'il y a lieu. 


Voici quelques échantillons de son comportement. 


~ 13 ~= 


eege 
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Pour un débutant, ٥١ programme joue raisonnablement bien son 
ouverture. Comme presque tous les programmes du même type, le 
programme développe une arborescence des coups légaux, affecte une 
valeur matérielle aux sommets terminaux et se décide pour son coup 


en fonction de la valeur remontée qui lui est la plus favorable. 


Les limitations du programme sont claires : il est littéralement 


aveugle au delà de sa profondeur de prévision : 


profondeur signification 


i je joue ceci (se dit le programme) 


2 je joue ceci et l'adversaire réplique 
cela 

3 je joue ceci, l'adversaire réplique, 
et je joue 

4 je joue, il réplique, et je répond, 
et i! réplique. 


A la profondeur 4 ٥١ programme évalue 200 000 positions en moyenne 
avec un temps de calcul de l'ordre de la minute. 

Il est clair que les améliorations à porter au programme ne seront 
pas liées à fa profondeur de la recherche. 

Nous comptons y incorporer une bibliothéque d'ouvertures standard, 
principalement pour lui éviter de tomber dans !es pièges d'ouvertures 


tendus par des joueurs d'expérience. 


Le programme joue TRES MAL les fins de parties. Un programme tout à 


fait indépendant, obéissant à d'autres principes s'impose ici. 
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Dans sa forme actuelle, notre programme d'échecs est un bon 
programme de championnat CONTRE D'AUTRES PROGRAMMES D'ECHECS. 


Nous comptons bien le faire participer aux prochains tournois. 


De olus, nous avons pu constater que le comportement d'un joueur 
humain subit de larges modifications face à son adversaire program- 
mé : l'absence de composantes stratégiques est telle qu'elle 

semble inhiber celle de son partenaire humain. On assiste également 
à des cas de surestimation du comportement du programme, son 
partenaire lui attribuant certains raisonnements dont il est 


tout à fait incapable pour justifier certains de ses coups. 


Nous mettons en ce moment au point un systéme de dialogue en 
frangais entre un programme et un partenaire humain A PROPOS 
d'une position. La langue des traités d'échecs est une des plus 
ambigües qui soit. Le système devra être capable de discuter 


le COMMENTAIRE d'une position donnée par son partenaire humain. 


- 20 - 
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KALAH 


Jérôme CHAILLOUX a implémenté en langage PL sur l'ordinateur 
T 1600 un programme jouant raisonnablement bien au Kalah. 
Ce jeu semble, à des variantes près, trés répandu en Afrique de 


l'Cuest, au Moyen Orient ainsi qu'en Indonésie. 


Voici la position initiale de ce jeu à 2 joueurs A et B 


Chaque joueur posséde 6 cases contenant 6 pions et un kalah vide. 

Le gagnant est le joueur qui ramasse plus de la moitié des pions 

dans son kalah. Si toutes les cases d'un des joueurs sont vides 

les pions restant dans les cases de son adversaire sont alors placées 
dans son kalah et la partie se termine. 

Chaque joueur procède ainsi : il ramasse les pions d'une de ses 

cases et les répartit un à un dans le sens opposé aux aiguilles d'une 
montre, dans chaque case rencontrée et dans son kalah, en 7 

le kalah de son adversaire. Si le dernier pion attéri dans son 
propre kalah, ce joueur rejoue de nouveau. Si ce pion attéri dans 
une de ses cases vides, la case opposóe de son adversaire est 


vidée de son contenu au profit du Kalah du joueur, ainsi que le 


pion. 


— 21 =- 
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Voici à titre d'illustration, le début d'une partie : 


0 0 le joueur A joue 


i | ۸ 
7 1 7 7 7 0 
0 7 7 7 7 8 

] 2 B 
0 8 8 8 a 1 

etc 


Le programme utilise la procédure de MINIMAX ALPHA BETA et une 
fonction d'évaluation fort simple, qui lui donne une efficacité 
redoutable dès que la profondeur s'accroît. Toutefois la parti- 
cularité du jeu est la possibilité de "reprise", i.e. re jouer 
plusieurs coups à la suite. Les procédures standard de minimax a-8 


ne prévoient pas ordinairement ce cas. 


Jean-Eric SCHOETTL et Harald WERTZ ont mis au point une procédure 
universelle d'a-8  remarquab lement simple et rapide, qui inclut le 
cas précédent ainsi que la possibilité de parties nulles, ce qui, 
dans le programme d'échecs rend beaucoup plus aisés la détection 


et le traitement du pat. 
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LOGO-L ISP 


Nous envisageons la possibilité d'aborder l'initiation à la 
programmation sous forme graphique. LISP T 1600 comprenant des 
primitives de manipulation de table traçante, Patrick GREUSSAY 
a implémenté une version graphlque du systéme de TORTUES du 


langage LOGO. 


Le langage graphique est fort simple et comprend les primitives 


que voici 
(FORWARD n) i n pas en avant 
(BACKWARD n) : n pas en arrière 
(RIGHT n) 1 dans la position courante de la plume, 


pivoter de n degrés à droite 


(LEFT n) : pivoter de n degrés à gauche 
(PENDOWN) : baisser la plume 
(PENUP) : lever la plume 1 


Voici dans les pages qui suivent des échantillons de résultats 


très variés d'appels des fonctions LISP-LOGO que voici 


(DE POLY (STEP ANGLE) 
(ESCAPE EXIT 
(WHILE T (TEST) 
(FORWARD STEP) 
(LEFT ANGLE) 
۱21 
(DE POLYSP| (STEP ANGLE DECAL) 
(ESCAPE EXIT 
(WHILE T (TEST) 
(FORWARD STEP) 
(LEFT ANGLE) 
(SETQ STEP (+ STEP DECAL)) 


بت 23 > 
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(POLY 10 123) 


(POLY 30 123) 


d (POLY 30 72) 
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مره 


m e a ate t يبيد سس وب ی‎ 


(POLYSPI 1 90 1) 


(POLYSP| 1 
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120. 1) 


(POLYSPI 1 92 1) 


SYSTEMES QUESTIONS-REPONSES EN LANGUE NATURELLE 


Patrick GREUSSAY a implémenté en LISP T 1600 le système MILISY de 
T. Moran, permettant à un utilisateur d'introduire des règles 
syntaxiques et sémantiques lui permettant de soutenir avec le 


Système un dialogue concernant un sujet donné. 


Le systéme est décrit dans le rapport de Jean Pau! BOUDIER et 
Sonia CHARALAMBIDES donné en annexe. 


Nous travaillons actuellement sur une application inédite du 
systéme aux COMMENTAIRES DE POSITION DE JEU D'ECHECS. Voici un 


exemple de phrases décrivant une position : 


<<le cavalier qui défend le fou que la tour qui défend le cavalier 


cloue, attaque la dame»» 
ا١‎ est clair que la phrase est ambigüe, en voici deux analyses : 
(CCC qui défend F) que T qui défend C cloue) attaque D) 


(C qui défend (F que T qui défend C cloue) attaque D) 


Lever l'ambigülté n'est ici possible que par rapport à un modèle 


i.e. la donnée d'une position. 
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A partir de la phrase donnée, le système doit pouvoir comprendre 


v 


1) (T1 défend © C : cavalier quelconque ` 


2) (Tî cloue F1) 
3) (Ci défend F1) 
4) (C1 attaque D) 
et doit pouvoir répondre à des questions telles que par exemple 


««que déduire de la couleur des pléces?»» 
ou 


<<peut-on donner les coordonnées des pièces en question?>> vg 


À moyen terme nous espérons mettre au point un programme-spectateur 
capable dans une mesure limitée de "comprendre" une partie d'échecs 


et d'en livrer en frangais un commentaire ۰ 
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